#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<math.h>
//int main()
//{
//	char arr1[] = { "abc" };
//	char arr2[] = { "def" };
//	char arr3[] = { "ghi" };
//	char* p[] = {arr1,arr2,arr3 };
//	printf("%c\n", p[0]);
//	printf("%s\n", p[0]);
//
//	printf("%c\n", p[1]);
//	printf("%s\n", p[1]);
//
//	printf("%c\n", p[2]);
//	printf("%s\n", p[2]);
//
//
//	
//
//
//
//
//	return 0;
//}
/*int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 9;
	int flag = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sz - 1;
	

	while (left <= right)
	{
		int mid = (left + right) / 2;
		if (arr[mid] == k)
		{
			printf("yes，下标是%d\n", mid);
			flag = 1;
			break;
		}
		else if (arr[mid] < k)
		{
			left++;
		}
		else
		{
			right--;
		}
	}
	if (flag == 0)
	{
		printf("no");
	}


	return 0;
}*///二分查找
//int main()
//{
//	int i = 0;
//	int count = 0;
//
//	
//	for (i = 100; i < 200; i++)
//	{
//		int flag = 0;
//		int j = 0;
//		for (j = 2; j < i - 1; j++)
//		{
//			if (i % j == 0)
//			{
//				flag = 1;
//				break;
//			}
//		}
//		if (flag == 0)
//		{
//			printf("%d\n", i);
//			count++;
//		}
//	}
//	printf("%d\n", count);
//
//
//	return 0;
//}//打印100~200之间的素数，并且统计个数(试除法)
//int main()
//{
//	int i = 0;
//	int count = 0;
//	for (i = 100; i < 200; i++)
//	{
//		int flag = 0;
//		int j = 0;
//		for (j = 2; j <= sqrt(i); j++)
//		{
//			if (i % j == 0)
//			{
//				flag = 1;
//				break;
//			}
//
//		}
//			if (flag == 0)
//		{
//			printf("%d\n", i);
//			count++;
//		}
//	}
//			printf("%d\n", count);
//
//	return 0;
//}试除法（优化版）如果一个数不是素数，则一定有一个因子在2~自己开平方之中
/*int main()
{
	int m = 0;
	int n = 0;
	scanf("%d %d", &m, &n);
	int k = (m > n ? n : m);
	while (1)
	{
		if (m % k == 0 && n % k == 0)
		{
			printf("%d", k);
			break;
		}
		else
		{
			k--;
		}
	}
	
	return 0;
}*///求最大公约数
//int main()
//{
//	int m = 0;
//	int n = 0;
//	int k = 0;
//	scanf("%d %d", &m, &n);
//	while (k = m % n)
//	{
//		m = n;
//		n = k;
//	}
//	printf("%d", n);
//
//	return 0;
//}
//辗转相除法求最大公约数

